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possible projects. 

Today, the increased consumption of energy in modern industrial societies, in addition to the risk 

of quick exhaustion of fossil resources, has brought about irreversible and threatening environmental 
a2 ; changes faced by the world. Dealing with these challenges, decision makers focus on the development 

Project portfolio : : ‘ i 

Portfolio management of renewable energy technology viewed both as a process of diversification of energy sources and as a 

R&D centers creation of an alternative energy option that will help curb down global climate change. 

To successfully tackle investment projects in renewable energy, it is essential to use models facilitat- 
ing decision making process and guarantying the greatest possible value for organizations. Technology 
portfolio managers have traditionally used consensus-based tools, such as Analytical Hierarchy Process 
(AHP), Delphi but these tools are limited in their ability to fully quantify the impact of technology portfolio 
selection on the overall aspects of the system. 

This paper presents the results of developing a mathematical model for renewable technology portfolio 
selection at an oil industry R&D center maximizing support of the organization’s strategy and values. The 
model balances the cost and benefit of the entire portfolio. It is also flexible and changes can be applied 
very easily. 
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1. Introduction 


Today, the problems of energy are considered as topic discus- 
sions around the world and a brief look at energy consumption 
shows that the progress of a country is directly related to it. Nowa- 
days, most of the world’s energy is provided by fossil sources, but 
some problems such as limitations on fossil sources and environ- 
mental effects made by using fossil energies has attracted some 
attention [10]. 

In developed and developing countries, development of renew- 
able energy technology is viewed both as a process of diversification 
of energy sources and as a creation of an alternative energy option 
that will help curb down global climate change and create energy 
security for the future. Furthermore, this would increase energy 
supply alternatives for sustainable development and finding a way 
for better use of fossil fuel resources [10]. 

The adoption of implementation strategies that will support 
sustainable development and overcoming barriers that hinder 
expansion of renewable energy technologies still remains as a big 
challenge to stakeholders involved in promotion of resources in 
developing countries. In this respect, developing countries need to 
re-examine their environmental policy for promotion of renewable 
energy technologies in order to define its role in revitalization of 
their economies [10]. 

With, 9% of the world’s oil reserves and 17% of its natural gas 
reserves, Iran has an abundant supply of fossil fuel resources so 
its renewable energy consumption was negligible up to now [10]. 
From now on this trend may be changed and effective energy 
policy focuses on diversified energy portfolio increasing the secu- 
rity and stability of national power systems. On the one hand, 
According to the five-year development plan and the modifica- 
tion of energy policies in recent years, renewable energy portion 
is increasing in total country’s energy portfolio. On the other 
hand, Iran has a total territorial area of 1,648,000 km? and it 
is located a geographical zone having high renewable energy 
potential. 

There are several criteria considered while constructing an 
energy portfolio. One of these criteria is technology. This includes 
factors such as scale of technology (e.g., wind power or geother- 
mal), efficiency, infrastructures, product designs, and standards. 
Industrial and academic interest in how to more effectively manage 
technology is growing as the complexity, cost and rate of technolog- 
ical innovation increase. In other words, having the best technology 
doesn’t guarantee success anymore; but it has to be in the support 
of technology strategies of the company. 

A technology strategy is a particular generation of an organi- 
zation’s overall objectives, principles and tactics relating to the 
technologies that the organization uses. It explains how technol- 
ogy should be utilized as part of an organization’s overall corporate 
strategy [2]. 

The main concept of technology portfolio is to allocate a limited 
set of resources to projects in a way that balances risk, reward, and 
is in alignment with corporate strategy [3]. 

To tackle an investment project in renewable energies that is 
subject to risks regarding prices in an energy market, and the 
investment and operating costs among others [11], it is necessary 
to hedge against these risks by seeking the greatest possible return. 
A good investment portfolio must diversify its risk [12]. 

The initial method developed to organize the investment deci- 
sions of financial portfolios is based on mean-variance model put 
forward by Markowitz in 1952. It assists in the selection of the 
most efficient portfolio based on expected returns (mean) and the 
standard deviation (variance) of the various portfolios [13-15]. 
Applications of this concept to energy investment where risks are 
considered can be seen in [16-19]. Yu [20] presents a model to 
assess risks in a multi-pool setting. A comprehensive review of the 


state-of-the-art in energy portfolio can be found in Kienzle et al. 
[21]. 

Furthermore, some complicated models were developed to deal 
with actual nature of technology and R&D project selection. Dick- 
inson et al. [3] developed a nonlinear, integer programming model, 
using a dependency Matrix which quantifies the inter dependen- 
cies between projects, to optimize project selection in the Boeing 
Company. Smith et al. [8] used a multi-criteria decision making 
approach to search all possible portfolios for the maximum science 
value within budget constraints of Mars exploration program. The 
scientific value of each portfolio was used to compute each portfo- 
lio contribution to a strategic exploration goal. Elfes et al. [5] used 
a decision theory approach to support strategic decision-makers 
within NASA. 

Heidenberger et al. break quantitative technology portfolio 
selection methods in R&D centers into six categories [6]: (1) benefit 
measurement methods arranging projects according to the benefit 
they provide within overall budget constraints; (2) mathemati- 
cal programming optimizing the expected benefits to be realized 
from a portfolio of R&D projects, while recognizing limits to the 
available resources; (3) decision and game theory which takes into 
account uncertain future events or firm’s reactions to environmen- 
tal changes; (4) simulation models representing real world systems 
and usually used when experiments cannot be applied in real world 
because of cost or time; (5) heuristics finding acceptable but not 
necessarily optimal answers for problems with high degree of com- 
plexity; (6) cognitive emulation using pervious experiences to help 
decision making processes. 

Reviewing related literature reveals that it is essential to use 
models and approaches that best fit the operating method of the 
company. As Braunstein [4] pointed out, the applied approach 
should link the corporate goals and strategy to its major functional 
units. 

In this paper, benefit measurement models, mathematical pro- 
gramming and heuristic modeling are used to provide a framework 
to select the best possible portfolio of projects related to renewable 
technology development in R&D centers. The optimization model 
identifies the funding strategy that maximizes the support of the 
strategy, subject to budgetary and portfolio balance constraints 
such as expected timeline and schedule of investment, strategic 
requirements, magnitude of portfolio, and relationship or inter- 
dependencies with other projects in the portfolio. The model selects 
if, and when, to start funding a project over a scheduling period. 
The effectiveness of a project is influenced by whether or not it is 
in alignment with the overall strategy in the organization. 

This paper is organized as follows. Section 2 deals with appro- 
priate criteria of technology portfolio evaluation in R&D center 
of renewable energy. A mathematical programming model of 
renewable technology portfolio selection is developed in Section 
3. In Section 4, the methods and the computational results of 
problem solving are presented. Finally, the conclusions derived 
from the analysis of renewable technology portfolio selection are 
presented. 


2. Technology portfolio evaluation framework 


According to [7], technology portfolio provides decision makers 
with the definition of a clear dichotomy between two fami- 
lies of elements: (1) competitiveness and (2) attractiveness. “The 
company’s technological competitiveness” is the elements mainly 
under the firm’s control and depends on the firm’s behavior and 
decisions. “The attractiveness of the technology” does not depend 
on the firm’s actions and is beyond its control. 

Assessing the situation of a firm regarding these factors is also 
useful for strategy formulation because they offer guidance to the 
resource allocation process [7]. 
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Table 1 
List of important factors in technology selection. 


Market 

Span of applications opened by 
technology (app) 

Potential of commercialization 
(comm.) 

Supporting national related 


Capability 

Alignment with organization 
objective and capability (stra 0) 
Value of laboratories 
(personnel) 

Successful Experience 


strategies (stra) 
Competitiveness 
Key of technology (key) 


accumulated in the field (exp) 
Registered patents (patents) 
Value of equipments (equip) 


Competitive situation in Environmental factors 
market (situation) 
Added value (Added value) Impact on environmental 
factors and energy 
consumption improvement 
(env) 
Technical factors 
Position of the technology in 
its own life-cycle (life-cycle) 
Threat of substitution 
technologies (subs) 
Ability to result in technical 
Know-How (Know-How) 
Ability to use international 
cooperation potentials 
(international) 


We use a theoretical approach, which is based on analytic 
hierarchy process (AHP) to help in renewable technology project 
selections. Analytic Hierarchy Process [22] is one of the most pop- 
ular and powerful methods for group decision-making used in p 
selection [23]. AHP is a useful approach for evaluating complex 
multiple criteria alternatives involving subjective judgment. 


2.1, Building the hierarchy model and its criteria 


Evaluating renewable technology portfolio based on criteria 
drawn out of related literature, we initially developed a hierarchy 
model of renewable technology portfolio selection based on the cri- 
teria and related sub-criteria. Fig. 1 and Table 1 show the primary 
list of these criteria and sub-criteria. 


The primary list should be revised and changed based on the 
organization’s culture and special needs. Some sub-criteria may be 
added to list and some of them may be considered as unimpor- 
tant and be eliminated. We asked experts from different areas of 
renewable energy technology to review the hierarchy model. 


2.2. Weights of evaluation criteria 


Once the hierarchy model is completed, the company should 
determine importance of each factor regarding the strategy of the 
organization. The acceptable results can be achieved by the help 
of panel of experts in the related field. So, the above mentioned 
experts were asked to complete a questionnaire by pair-wise com- 
paring the relative importance of criteria using a scale from 1 to9.A 
decision-maker determines his or her weights by conducting pair- 
wise comparisons between criteria. We first use linguistic terms 
to represent the experts’ assessments. For example, experts use 9 
for “extremely important”, 5 for “relatively important”, and 1 for 
“extremely unimportant” for criteria. 

We analyzed their subjective judgments by ExpertChoice. If the 
subjective judgments of the experts were inconsistent, we asked 
them to repeat the pair-wise comparison processes until the con- 
sistency index was less than 0.1. 


2.3. Overall importance of criteria and sub-criteria 


After combining the priorities over all hierarchy, overall impor- 
tance weights of criteria and sub-criteria were determined. The 
resulted weights are summarized Figs. 2 and 3. 

Finally, ten most important factors, according the computed 
weights, were selected to be used in the final model (Table 2). 


3. Renewable technology portfolio selection mathematical 
model 


The next step is to provide optimization model that integrates 
the portfolio management’s existing tools into a linear, integer 
program. The model incorporates data from the experts and the 
estimated financial performance calculating the total performance 


Goal: find the most important factors in technology selection 


a a E rs 


market competition 


—— | 


environmental 


cua 


i S m s | 
app| comm sta stu added value ty sits| row hon) international staal peste exp) patents ai ay 


Fig. 1. The developed hierarchy model of renewable technology portfolio evaluation criteria. 
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Fig. 2. Criteria relative importance. 
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Fig. 3. Prioritizing sub-criteria. 


of portfolio. The optimization model then maximizes the estimated 
support of firm’s strategy thorough technology competitiveness 
and attractiveness provided with portfolio, subject to portfolio bal- 
ance and budget constraints. 

The renewable energy technology portfolio selection problem 
is to select a set of projects from a pool of candidate projects to 
maximize the expected values during the planning horizon. Each 
candidate project has specific duration and its execution requires 
the exclusive use of a number of resources (e.g., budget, human 
resources, etc.). However, the availability of each resource type is 
usually limited. Unlike money, there is limited transferability for 
human resources from one project to another project, due to the 
specialization of R&D skills. To effectively utilize limited resources, 
it is important to link portfolio selection decisions to the key corpo- 
rate strategies and to maintain the balance of R&D project portfolio 
[9]. 

Xitj is the binary decision variable of problem which is take the 
amount of 1 if the project i starts receiving fund in year j, where j is 
equal or less than t (the current year of planning horizon), otherwise 
Xitj = 0. 


Table 2 
Final sub-criteria used in technology portfolio selection according to AHP results. 


3.1. Model constraints 


Timing: xj; is the decision variable, i is the project index, t is the 
enumerated year in the planning horizon (from year 1 to year n) 
andj is the year in which a project starts receiving fund. The project 
can only be started once. To model this constraint, another binary 
variable, y;, is presented in which y;=1 when project i is slated to 
receive funding in calendar years and is subject to the constraint: 


n t 
SoS xiti =i i=1,2,...,p (1) 
t=1 j=1 
yis1 i=1,2,...,p (2) 


Portfolio size: There may be some restrictions according to lim- 
ited human resources to number of projects to be selected in 
calendar years. This number is usually estimated by experts and 
it is based on previous experiences. 


p 


X yi<Q (3) 


i=l 


Criteria/sub-criteria Relative priority 


Relative weight 


Criteria/sub-criteria Relative priority Relative weight 


Market 2 0.263 
Span of applications opened by technology 13 0.21 
(app) 
Potential of commercialization (comm. ) 3 0.129 
Supporting national related strategies (stra) 7 0.52 
Competitiveness 1 0.419 
Key of technology (key) 6 0.57 
Competitive situation in market (situation) 1 0.205 
Added value (Added value) 2 0.187 
Technical factors 3 0.160 
Position of the technology in its own life-cycle 4 0.78 
(life-cycle) 
Threat of substitution technologies (subs) 5 0.78 
Ability to result in technical Know-How 9 0.32 
(Know-How) 
Ability to use international cooperation 12 0.22 


potentials (international) 


Capability 5 0.062 
Alignment with organization 15 0.11 
objective and capability (stra 0) 

Value of laboratories 14 0.12 
(personnel) 

Successful Experience 10 0.30 
accumulated in the field (exp) 

Registered patents (patents) 11 0.30 
Value of equipments (equip) 16 0.06 
Environmental factors 4 0.097 
Impact on environmental 8 0.48 


factors and energy 
consumption improvement 
(env) 
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Fig. 4. Technology portfolio models. 


Portfolio cost: A total yearly cost includes capital expenditures, 
the cost of implementation and sustaining costs. It is assumed that 
cost is dependent of the year in which a project is launched. The 
project costs for the entire portfolio are captured in a matrix where 
each element represents the incremental cost of project related 
to implementation phase of project, which is based on number of 
years spent since start of the project. This matrix is based on the 
predicted costs. The budget represents the maximum amount of 
money available to spend on the portfolio of projects for each cal- 
endar year. The cost in any given year cannot exceed the budget 
available. 


p t 
NOY Ge perry <Be t=1,2,...,n (4) 


i=1 j=1 


where Cj;_j+1) is the predicted cost of project i from its start date 
through the current year. 

Strategic requirements: This constraint sets the number of 
projects that must support each of the strategic objectives (Mm). 
Nim is a matrix that each element of it is equal to one if project i 
supports objective m. 


p 
S Niyi >M (5) 
ii 


Dependency: The last constraint is focused on the prerequisite 
rules and dependencies between projects. P is a matrix in which 
pj = 1 where project i is dependent to project j, and if project i is 
selected then project j should be selected too. 


Vi=PiVi i j=1,2,...,P (6) 


3.2. Model objective function 


The relative importance weights of criteria and sub-criteria 
were determined in previous section. In this section we use those 
sub-criteria and their relative weights to calculate the selected 
portfolio support of firm’s strategy (sup) as model objective func- 
tion: 


p 
max) sup; y o 
i=1 
10 
sup; = J WS i=1,2,...,p (8) 


k=1 


where w; shows the weight of the kth sub-criterion and Sig is the 
representative of the ith technology score in relation to the kth 
sub-criterion. 


4. Problem solving and computational results 
The optimization model may be solved by any mathemati- 


cal method and tools such as solver, lingo or heuristic methods 
regarding the size of the problem. As the size of the problem 


increases, the search-space of candidate solutions grows exponen- 
tially which makes an exhaustive search for the optimal solution 
inadequate regarding time and cost, but exact methods may be used 
when the size of the problem is small. 

In this research Tabu search and simulated annealing algorithms 
were developed to solve the optimization model. Decision makers 
can easily and quickly use these programs and update them over 
time periods. 

Both algorithms need a primary solution. Starting from a good 
primary solution would improve the quality of the algorithm. In 
this case a primary (but not necessarily feasible) solution may 
be achieved by the help of attractiveness via company’s position 
matrix [7]. 

If the strategy of company is based on competition, core 
technologies are selected and if it is resource based, leftover tech- 
nologies could be selected as a primary solution. Fig. 4 is a sample 
of application of this matrix. 

In order to verify Tabu search and Simulated Annealing algo- 
rithms, the test problems were classified into two main groups 
based on their size: 


e Small size problems; 
e Medium and large size problems. 


Lingo was used to solve small size problems. The results then 
compared to the results achieved by using Tabu search and Simu- 
lated Annealing algorithms, it seems that both algorithms result in 
optimal solution in small size problems. 

In medium and large size problems, the optimization model can- 
not be solved in polynomial time, so linear programming relaxation 
method was used to get information about the original problem. 
The linear programming relaxation of a 0-1 integer program is the 
problem that arises by replacing the constraint that each variable 
must be 0 or 1 by a weaker constraint, that each variable belong to 
the interval [0,1]. 


x; € {0,1} + 0O<%x; <1 (9) 


The resulting relaxation is a linear program. In all cases, the solu- 
tion quality of the linear program is at least as good as that of the 
integer program, because any integer program solution would also 
be a valid linear program solution. That is, in a maximization prob- 
lem, the relaxed program has a value greater than or equal to that of 
the original program (upper bound) [1]. So the difference between 
the best solution achieved by two algorithms and the upper bound 
can be calculated as the percentage of error for each problem. The 
results of sixteen test problems are summarized in Table 3. 

Analyzing the percentage of error shows that the quality of solu- 
tion achieved by Tabu Search algorithm is usually better than those 
of Simulated Annealing algorithm. Despite the fact that it takes 
longer for Tabu Search algorithm to solve the problem than Sim- 
ulated Annealing algorithm, it seems that Tabu Search algorithm 
achieves better results in a quite short time even in large size prob- 
lems. Figs. 5 and 6 show the comparisons between two algorithms 
according to run times and the percentage of error respectively. 


4296 H. Davoudpour et al. / Renewable and Sustainable Energy Reviews 16 (2012) 4291-4297 


Table 3 
Results of test problem. 


Tabu search Simulated annealing lingo Upper bound Percentage of error 
Best solution Run time Best solution Run time TS. S.A. 
#1 n=4p=5 1.9201 0.003669 1.9201 1.021083 1.9201 = 0.0000 0.0000 
#2 n=4p=7 2.0859 0.005074 2.0859 1.039387 2.0859 = 0.0000 0.0000 
#3 n=4p=10 3.0043 0.007108 3.0043 1.041962 3.0043 z 0.0000 0.0000 
#4 n=4p=15 3.2650 0.008918 3.2650 1.092730 3.2650 z 0.0000 0.0000 
#5 n=4p=20 3.8769 3.3105 3.7918 4.55868 = 3.9502 1.855602 4.00992 
#6 n=5p=10 3.1283 0.008493 3.1283 1.92292 3.1283 = 0.0000 0.0000 
#7 n=5p=15 3.7612 5.7384 3.6382 5.19394 - 3.8069 1.200452 4.431427 
#8 n=5p=20 3.7935 11.0604 3.7291 6.56717 - 3.8964 2.640899 4.293707 
#9 n=5p=25 4.4202 11.5203 4.3543 6.82858 - 4.5366 2.565798 4.018428 
#10 n=5 p=30 4.4831 17.1393 4.3736 7.41518 = 4.5708 1.918701 4.314343 
#11 n=5p=35 4.8604 19.2843 4.6327 7.67547 = 4.9184 1.179245 5.8088 
#12 n=5p=40 5.2880 22.5413 5.0047 9.07499 -= 5.3719 1.561831 6.83557 
#13 n=5p=45 5.9933 30.1813 5.6686 10.31608 = 6.1058 1.84251 7.160405 
#14 n=5p=50 6.233 36.27433 5.8739 10.60857 -- 6.93 10.06 15.24 
#15 n=10p=10 3.8474 7.35199 3.7224 4.77098 - 4.0281 4.486 7.5892 
#16 n=10p=15 4.8176 41.63098 4.4961 21.10759 = 5.0216 4.06 10.46 
Run times management, maintenance and capacity to construct and purchase 
45 the right technology portfolio. 
40 This work proposes a quantitative method that enables a team 
to evaluate and optimize a renewable energy technology portfolio 
35 where the projects are dependant and the cost of implementation 
30 is highly related to the phase of implementation. 
2 25 The optimization model utilizes existing data and integrates 
£ the existing portfolio management tools. The model’s format pro- 
= 20 Tabu search š Bre : 2 
s vides flexibility to evaluate performance of alternative solutions. 
æ 15 Simulated annealing The mathematical nature of the model requires the input data to 
10 be numerically quantifiable. Many optimization models have been 
criticized in the past because they rely too heavily on financial data 
that is neither available nor very accurate [3]. 
0 In this method, the data predictions do not have to be pre- 
5 cise, but their relative ranges do have to be consistently applied. 


size of problem = 


small medium large 


Fig. 5. Run times of Tabu search and simulated annealing algorithms. 


Percentage of error 


Tabu search 


—— Simulated annealing 


percentage of error 


medium large size of problems 


Fig. 6. Percentage of error of Tabu search and simulated annealing algorithms. 


5. Conclusion 


The contribution of renewable energy to the total energy mix 
is still small, due to lack of knowledge about their potential 
and insufficient social and environmental policies and programs 
to encourage their use/implementation. The diffusion of renew- 
able energy technologies has been hampered by lack of efficient 


However, it does matter that the experts agree on the general mag- 
nitude and that the values within the model are judged on the same 
relative scale. 

The model can quickly answer some questions about addition of 
new projects or changes of amount of budget. The model also min- 
imizes the time required to evaluate the portfolio or re-evaluate it 
when project metrics were updated. Finally the model balances the 
portfolio in alignment with the overall objectives of the company. 
The model effectively provides a means to optimize and balance 
projects over multiple periods in a technology portfolio. 
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